Matching anti-forcing polynomials of catacondensed hexagonal systems
نویسندگان
چکیده
Lei, Yeh and Zhang put forward the anti-forcing number af(G,M) for a perfect matching M in graph G, which is minimum of edges G not whose deletion results subgraph with unique M. The numbers all matchings form spectrum G. polynomial Af(G,x) counting classifying possessing same In this paper, we deduce recurrence formula continuity catacondensed hexagonal systems.
منابع مشابه
Hexagonal systems with forcing edges
An edge of a hexagonal system H is said to be forcing if it belongs to exactly one perfect matching of H. Using the concept of Z-transformation of hexagonal system, we give a characterization for the hexagonal systems with forcing edges and determine all forcing edges is such systems. We also give the generating function of all hexagonal systems with forcing edges. A hexaoonal system, also call...
متن کاملSecond and Third Extremals of Catacondensed Hexagonal Systems with Respect to the PI Index
The Padmakar-Ivan (PI) index is a Wiener-Szeged-like topological index which reflects certain structural features of organic molecules. The PI index of a graph G is the sum of all edges uv of G of the number of edges which are not equidistant from the vertices u and v. In this paper we obtain the second and third extremals of catacondensed hexagonal systems with respect to the PI index.
متن کاملAnti-forcing number of some specific graphs
Let $G=(V,E)$ be a simple connected graph. A perfect matching (or Kekul'e structure in chemical literature) of $G$ is a set of disjoint edges which covers all vertices of $G$. The anti-forcing number of $G$ is the smallest number of edges such that the remaining graph obtained by deleting these edges has a unique perfect matching and is denoted by $af(G)$. In this paper we consider some specifi...
متن کاملsecond and third extremals of catacondensed hexagonal systems with respect to the pi index
the padmakar-ivan (pi) index is a wiener-szeged-like topological index which reflectscertain structural features of organic molecules. the pi index of a graph g is the sum of alledges uv of g of the number of edges which are not equidistant from the vertices u and v. inthis paper we obtain the second and third extremals of catacondensed hexagonal systems withrespect to the pi index.
متن کاملComplete forcing numbers of polyphenyl systems
The idea of “forcing” has long been used in many research fields, such as colorings, orientations, geodetics and dominating sets in graph theory, as well as Latin squares, block designs and Steiner systems in combinatorics (see [1] and the references therein). Recently, the forcing on perfect matchings has been attracting more researchers attention. A forcing set of M is a subset of M contained...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2023
ISSN: ['1872-6771', '0166-218X']
DOI: https://doi.org/10.1016/j.dam.2023.04.017